Masala #0026

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Ketma-ketlik yig'indisi

\(T_{n} = n^2-(n-1)^2\)

\(S_{n} = T_{1}+T_{2}+T_{3}+ \dots + T_{n}\)

 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T (1 ≤ T ≤ 10)\) testlar soni kiritiladi.

Keyingi \(T\) ta qatorda bittadan butun son, \(N (1 ≤ N ≤ 10^{16})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda \(S_n\) ning qiymatini \(10^9+7\) ga bo'lgandagi qoldig'ini chiqaring.


Misollar
# input.txt output.txt
1
2
2
1
4
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin